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Introduction. 

I RESUME the subject of Part V.* of this Memoir by inquiring further into the 
generating function of the partitions of a number when the parts are placed at the 
nodes of an incomplete lattice, viz., of a lattice which is regular but made up of 
unequal rows. Such a lattice is the graph of the line partition of a number. In 
Part V. I arrived at the expression of the generating function in respect of a two- 
row lattice when the past magnitude is unrestricted. This was given in Art. 16 in 
the form 

{ °° ; a ' } = (1) (2) ... (a+1) . (T)W^W ' 

I remind the reader that the determination of the generating function, when the 
part magnitude is unrestricted, depends upon the determination of the associated 
lattice function (see Art. 5, loc. cit.). This function is assumed to be the product of 
an expression of known form and of another function which I termed the inner lattice 
function (see Art. 10, loc. cit.), and it is on the form of this function that the interest 
of the investigation in large measure depends. All that is known about it & priori 
is its numerical value when x is put equal to unity (Art. 10, loc. cit). The lattice 
function was also exhibited as a sum of sub-lattice functions, and it was shown that 
the generating function, when the part magnitude is restricted, may be expressed as 
a linear function of them. These sub-lattice functions are intrinsically interesting, 
but it will be shown in what follows that they are not of vital importance to the 
investigation. In fact, the difficulty of constructing them has been turned by the 
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formation and solution of certain functional equations which lead in the first place 
to the required generating functions, and in the second place to an exhibition of the 
forms of the sub-lattice functions. To previous definitions I here add the definition 
of the inner lattice function when there is a restriction upon the part magnitude, and 
it will be shown that the generating, lattice, and inner lattice functions satisfy 
certain functional equations both when there is not and when there is a restriction 
upon the part magnitude. 

There are two methods of investigation available. We may commence with a 
study of the Greek-letter successions (Art. 6, et seq., loc. cit.) from which the lattice 
functions are derived, and having obtained the functional equations which they 
satisfy, proceed thence to those satisfied by the generating and inner lattice functions ; 
or we may reverse the process, and, by a prior determination of the equations apper- 
taining to the generating functions, arrive at those satisfied by the lattice and inner 
lattice functions. 

Both methods have been of service. 

The results, herein achieved, are complete so far as the lattice of unequal rows and 
the particular question under consideration are concerned. They are elegant and 
algebraically interesting. In proof of this, it will suffice to say that the generating 
function is unaltered when the lattice is changed into its conjugate. The subject 
thus swarms with algebraical relations which are established intuitively. 

Other results are obtained of a more general and extensive character which mark 
out the path of further investigation. 

Art. 1. I recall that for the lattice of two unequal rows, containing a, b nodes 
respectively, the established results are 

Inner lattice function = I'L ( oo ; a, b) = l+x^ 1 * , . ' ; 



Lattice function = L (»;«,&) = —- J^IM^*^ j 1 4-aM*^ 

(2)(3)...(a+l).(l)(2)...(b) I (1) 



> ; 



l+x 



b+ 



i(a— b) 



Generating function = GF ( co ; a, b) = ^^- (&+1) ^ (g) - (fe) . 

We have yet to determine IL (I ; a, 5), L (Z ; a, 5), GF (I ; a, 6), where an inner 
lattice function, for a restricted part magnitude, is defined by the relation 

Xj \L ) Ctiy &2y •••? (%n) 

(l+n).. .(l+ai+a— 1) . (l+n—1)... 

= (l)(8)...(^a) 7 , , , •••a+a 2 +n-2)... (l+l)...(l+a n ) IL(z } 

ww v / (n)...(a 1 4-n-l).(n-l)...(a 2 +n-2) (l)---(a n ) 
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The Functional Equations. 

Art. 2. It is convenient to begin by establishing the functional equations satisfied 
by the generating functions. 

Suppose the lattice to have three unequal rows of a, 6, c nodes respectively, and 
let the part magnitude be restricted by the number Z, 



A 



B 

C 



• • 



Subject to the parts being in descending order of magnitude in each row and in each 
column, in every partition each node is either occupied by zero (that is, is unoccupied) 
or by a number greater than zero and not greater than I. In certain partitions every 
node is occupied ; such partitions may be constructed by 

(i) Placing a unit at each node, 
(ii) Superposing every partition enumerated by GF (Z— 1 ; a, 6, c). 

Hence these special, full-based partitions are clearly enumerated by 

a»+*+«GF(Z-l;a,&,c). 

Similarly those partitions which are full-based upon a contained lattice specified by 
the line partition (a!b f c f ) are enumerated by 

a^ +y+ *GF(Z-l;a^c'); 

and we are led to the relation 

GF (Z ; a, 6, c) = $x a>+b> + c 'GF (Z-l ; a\ 6', c'), 

where the summation is in regard to every lattice, specified by (c&'&V), which is 
contained in the lattice specified by (a 6c). 

Art. 3. If from the partitions enumerated by GF (Z ; a, 6, c) we subtract those 
enumerated by x a+b+c QF (I— 1 ; a, 6, c), we have remaining, in the case of three 
unequal rows, partitions which include those enumerated by each of the three 
generating functions 

GF(Z; a-1,6, c), G¥(l; a, 6-1, c), GF(Z; a, 6, c-1); 

and which, by a well-known principle of the combinatory analysis, are enumerated by 

GF(Z; a-l,&,c)+GF(Z; a, 6-1, c) +GF(Z ; a, 6, c-1) 

-GF(Z;a-l,&-l, c)-GF(Z;a-l,6,c-l)-GF(/;a,6-l,c-l) 

+ GF(Z; a- 1,&-1, c-1). 

2 Y 2 



348 MAJOR P. A. MaoMAHON: MEMOIR ON THE 

Hence the functional equation 

GF (Z ; a, 6, c) -~x a+h+c GF (Z-l ; a, 6, c) 

= GF(Z; a-1,6, c)+GF(Z; a, 6-1, c)+GF(Z; a, 6, c-1) 
-GF(Z;a-l,6-l,c)-GF(Z; a-1, 6, c-l)-GF(Z; a, 6-1, c-1) 
+ GF(Z; a-l,6-l,c-l). 

In the general case of n unequal rows we have the theorem for GF (I ; a u a 2 , ..., a B ); 
for if j9 5 be a symbol such that 

J@ s KX'JO ( ^ 5 t^l? ^2? •••) ^ft/ ~ ::::: ^rJ- 1^5 ^lj ^2? " • * ? ^j?~~"-*-> **», ^71/ j 

it is readily seen that 

(1— Pi) (1— jp 2 ) *.. (1— p») GF(Z; a l9 a 3> >.., a n ) = ,r^GF(Z — 1 ; a u a 2 , ,.., a n ). 

This equation is, at first sight, only true when there are no equalities between 
the numbers a u a 2 , ..., a n ; but in the sequel, when an algebraic expression of 
GF(Z; a ly a 2 , ...,a„) has been found, it will be seen to be true universally as an 
algebraical identity. 

Art. 4. However, the formula may be modified, in the direction of simplification, 
when the rows are not all unequal. 

For a given lattice we require to know how many nodes may be singly detached 
and yet leave a contained lattice. Thus in the three-row lattice illustrated above it 
is clear, the rows presenting no equalities, that we may detach singly either of the 
nodes lettered A, B, C ; but in the case now given 

• « © « « 9 e ■> a iiocies 

e * © • » o noG.es 

3 « • » « o nocies, 

it is seen that we can detach either A or C only, so that the resulting functional 
equation is 

GF (I ; a, 6, 6) -x a+2b GF (I- 1 ; a, 6, 6) 

= GF (Z ; a- 1, 6, 6) +GF (Z ; a, 6, 6- 1) -GF (I ; a- 1, 6, 6-1), 

which is to be compared with the equation appertaining to a lattice of two unequal 
rows 

GF (I ; a, 6)-0 a+6 GF (Z- 1 ; a, 6) = GF (I ; a- 1 , 6) +GF (Z ; a, 6- 1)-GF (Z ; a- 1, 6-1). 

Similarly we derive the equations 

GF (Z ; a, a, 6) -sc^GF (Z- 1 ; a, a, 6) 

= GF(Z; a, a-1, 6)+GF(Z; a, a, 6-l)-GF(Z; a,a-l, 6-1), 

GF (Z ; a, a, a) — as^GF (Z— 1 ; a, a, a) = GF (Z ; a, a, a — 1) ; 
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GF(Z; a n )-£ n "GF(Z-l ; a") = GF(Z ; a n ~\ a-l). 

The formation of the relation in any particular case presents no difficulty. When 
the lattice has Jc singly detachable nodes, the right-hand side of the relation involves 
2^—1 terms. 

Art. 5. When the part magnitude is unrestricted, or I = oo , the equations become 

(a+b+c) GF(oo ; a, 6, c) 

= GF(oo ; a-l,6,c)+GF(ao ; a, 6-l,c)+GF(oo ; a, 6, c-1) 
-GF(oo; a-l, 6-1, c)-GF(ao ; a-l, 6, c-l)-GF( oo ; a, 6— l,c— 1) 
+ GF(oo ; a-l, 6-1, c-1) 

(Xa)GF(co ; a 1? a 2 , ..., a n ) = {1- (1-pi) (l-jP 3 ) ... (1-JP»)} GF(oo ; a 1? a 2 , ...,a B ) 

and the modified forms are easily written down. 

Art. 6. The next step is to deduce the corresponding relations between lattice 
functions. From the relation 

GF ( oo ; a u a 2i ..., a n ) = l^2±2^^ii^ 

(l)(2)...(^a) 

we find 

L I oo • a 6 c) - tx a, + b '+ c ' ( 1 )( 2 ) — (a+b+c) t / / i / a . 

L,(oo,a,o,cj-^ (i)( 8 )...(a / +l/+C) ( ,a,6,c)j 

L( oo ; a, a) = L ( oo ; a, a — 1) ; 

L( oo; a, 6) = L( oo; a— 1, 6) + L( oo; a, 6— 1)— (a+b— 1)L( oo; a-l, 6—1); 

L( oo ; a, a, a) — L( oo ; a, a, a — 1) ; 

L( oo; a, a, 6) = L( oo; a, a-l, 6) + L( oo; a,a, 6 — 1)— (2a+b—l)L( oo; a, a-l, 6— 1); 

L(oo; a, 6, 6) = L( oo; a-l, 6, 6) + L(oo; a, 6, 6-l)-(a+2b — 1) L( oo; a-l, 6, 6-1); 

L( oo; a, 6, c) = L ( oo; a-l, 6, c)-f L( oo; a, 6— 1, c) + L( oo ; a, 6, c— 1) 

-(a+b+c— 1) {L(oo;a-1, 6-1, c) + L(oo ;a-l, 6, c-1) 

+ L(oo;a, 6— 1, c— 1)} 
+ (a+b+c—2) (a+b+c— 1)L( oo ; a-l, 6-1, c-1). 

In the case of n unequal rows, if we mite symbolically, 

p s ±j { oo ; a 1? a 2 , . . . , a w j = _L ^ oo ; a 1? ct 2 , .... a s 1 , . . . , a n J, 

(-5a) (-5a- 1) ... (-Sa-m+1) - X m ; 
then 

(1-X)L( oo ; a u a 2 , ..., a n ) = (1-^X) (l-p 2 X) ( 1 -p n X) L ( oo ; a 1? a 2 , ..., a n ). 
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Art. 7. Continuing, for the present, to regard the part magnitude as unrestricted, 
we now proceed to the equations satisfied by the inner lattice functions. 
Guided by the relation 

L( " ;CTl ' CT2 '"-' CT " ) = (n)...(a 1+ n-l)l(n-l). a Ta 2 +n--2)... n,( co; a,, q» . ■.,<*,), 

...(2)...(a n _ 1 +l).(l)...(a n ) 
we find 

(2a)IL( oo; a, a) — (a) IL ( co ; a, a—1) ; 

(a+b)IL( oo ; a, 6) = (a+l)IL(oo; a— 1, b) + (b)IL( co; a, 6— 1) 

-(a+1) (b) IL ( oo ; a-l, 6-1) ; 

(3a)IL( oo ; a, a, a) = (a)IL( oo; a, a, a — 1) ; 

(2a+b)IL(oo; a, a,b) = (a+l)IL( oo ; a, a—1, 6) + (b)IL( oo ; a, a, b — 1) 

-(a+l)(b)IL(oo; a, a-l, b-l); 

(a+2b)IL(oo; a, b,b) = (a+2)IL(oo; a-l, 6, 6) + (b) IL( oo; a, b,b-l) 

-(a+2)(b)IL(oo; a-l, 6, 6-1); 

(a+b+c)IL(oo; c, 6, c) = (a+2)IL(co; a-l, 6, c) + (b+l) IL( co; a, 6-1, c) 

+ (c) IL ( oo; a, b, c— 1) 

-(a+2) (b+1) IL ( oo ; a-l, 6-1, c)-(a+2) (c) IL ( oo ; a-l, 6, c-1) 

-(b+l)(c)IL(oo; a, 6-1, c-1) 

+ (a+2)(b+l)(c)IL(oo; a-l, 6-1, c-1), 
and, in general, for n unequal rows, if we write symbolically, 

a s lL(oo ; a u a 2 , ...,a n ) = (a s +n— s) IL ( co ; a u a 2 , ..., a s -l, ..., a„), 
x 2a IL( co ; a u a 2 , ..., a„) = (1— q x ) (1 — q 2 ) ... (1— q n ) IL( oo ; a 1} a 2 , ..., a„). 

To these may be added 

IL ( „ ; a, M = f— |L^±|^^±1M^|. IL ( . ; „, h , e% 

which can be readily generalized. 

Art. 8. I proceed at once to find an expression for the inner lattice function. 

It appears to be right to seek an expression of the function which shall show at 
once that the sum of the coefficients therein is that which it is otherwise known to 
be. Thus the result 

IL(oo;a&)= l+a* +1 &^ 

I 1 ) 

shows at once that the sum of the coefficients is a — 6+1. 
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Since the sum of the coefficients in IL ( oo ; a, 6, c) is 

(a— 6 + 1) (a—c + 2) (6— c-hl) 
it was at first conjectured that the expression might be 



1+.T 



j+i 



(a—b) 



1 4-T c+2 ( a ""°) 

(2) 



>• << 



l+tf 



jC +i (b— c ) 
(1) 



>> 



but this neither satisfies the functional equation nor verifies in simple particular 

If, in the formula 

IL( oo ; a, b, c) 



GF ( oo ; ,a, &, c) = 



(3)...(a+2).(2)...(b+l).(l)...(c) 



we put IL ( oo ; a, b 9 c) equal to the expression above and then put c = 0, we obtain 

the known result for GF ( oo ; a, 6), as may be readily seen by putting the expression 

in the form * 

b+1 (a-b) ] r( a +2)-^(c)l ; (b+l)-s(c) 1 

(i) it' (»5 ir (i) r 

We are therefore justified in putting IL ( oo ; a, b, c) equal to the expression with 
an added term which contains the factor (c). 
Write, therefore, 

IL(oo;a,&,c)={l+a^ 



By working out several particular cases I was led to the conjecture 



F 



( oo ; a, &, e) = A {^ +3 (a-b)-^ +2 (b-c)} ; 



and I then found that the expression 



l + a; >+i{5^) 



l+x 



c+2 



(a— c) 
(2) 



(1) 



^ + S {^ +8 (a-b)»^ +2 (b-c)} 
( 2 ) 



does, as a fact, satisfy the functional equation. 

Art. 9. Having thus, beyond doubt, established the forms of IL ( oo ; a, b) and 
IL ( oo ; a, &, c), I proceed to a study of the functional equations. 

In the equation 

(a+b) IL( oo ; a, b) 

= (a+l)IL(oo;a-l,6) + (b)IL(c)o;a,6-l)-(a+l)(b)IL(oo;a-l,6-l), 



put 



x a {IL(oo ; a, &)~(a+l)IL(oo ; a- 1,6)} = V^oo ; a, b); 
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then 

(a+bJV^ooja^) 

-(a+l)V 1 (a.;a^l ? 6) + (b)V 1 (oo;a 5 ^l)--(a+l)(b)V 1 (oo;a^l ? 6--l), 

which is of the same form as the original equation. 
Hence, if IL ( go ; a, b) be a solution of the equation, 

x~ a {IL(oo; a, 6)~~(a+l)IL(oo ;a -l,&)} 
is also a solution. 

I write 

#r a {IL (oo ; a, 6) — (a+1) IL(oo ; a- 1,6)} = O a IL ( oo ; a, 6), 

exhibiting the new solution as the result of the performance of a certain operation 
upon the original one. 

Again put, in the original equation, 

x~ h {IL( oo ; a, 6) — (b)IL( co ; a, 6— l)} = V 2 ( co ; a, b) = <\IL ( oo ; a, 6), 

and we find 

(a-J-b)V 2 (oo ; a, 6) 

= (a+l)V 2 (oo;a~l,6) + W^ 

so that another solution is 

V 2 ( oo ; a, b) == O b IL ( oo ; a, 6). 

I write further 

ab IL ( oo • a, 6) - aT fl - 6 {IL(ao ; a, 6)-(a+l) IL(oo ; a-l,&) 

-(b)IL(oo;a,6-l) + (a+l)(b)IL(oo;a-l,6-l)}; 

so that, from the functional equation itself, 

O ah IL ( co ; a, 6) = IL ( co ; a, b) ; 

and it is easy to verify that 

Art. 10. Since we know one solution of the equation 

1 -f x b+1 ^ j-r s or more conveniently (l)f a^ +1 (a — b), 

or better still (a+l)~ ^(b), we may at once apply the operators O a , O b . Operating 
s — 1 times successively with O a , I find 

Or'iii+V-xih)} = (a+l)-x s (b); 
and 

6 {(a+l)-a:(b)} = (a+l)-(b), 

G/ +1 {(a+l)-*(b)} = (a+l)-ar°(b). 
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We may therefore take (a+1) and (b) as the two fundamental solutions, and clearly 
we may always multiply a solution by any function of x which does not involve a or 6. 
The final expression of IL ( oo ; a, 6) which I adopt is 



IL ( oo ; a, b) = 



(a+l), (b) 



x , 1 



1, 1 



JU , _L 



and we will find that, expressed thus as the quotient of two determinants, it is 
generalizable. I might now, knowing a posteriori the expression for IL ( oo ; abc), 
proceed in a simpler manner than what follows ; but I think it better to put before 
the reader the actual course that the investigation took. 

Art. 11. In the functional equation satisfied by IL(oo ; a, 6, c), which may be 
written 

IL( oo; a, 6, c) — (b+1) IL( oo; a, 6—1, c) — (c) IL( oo; a, 6, c— 1) 

+ (b+l) (c) IL( oo ; a, 6-1, c-1) 



= X 



,a + b + c 



IL ( oo ; a, 6, c) + (a+2) {IL ( oo ; a- 1, 6, c)-(b + l) IL ( oo ; a- 1, 6-1, c) 
-(c)IL(oo; a-l,6,c-l) + (b+l)(c)IL(oo;a-l,6-l,c-l)}, 



I write 



"Vx( oo ; a, 6, c) = as J c {IL ( oo ; a, 6, c) — (b+1) IL( oo ; a, 6 — 1, c) 



-(c)IL(oo; a, 6, c-l) + (b+l)(c)IL(oo ; a, 6-1, c-1} ; 
and thence derive the relation 

(a+b + c) Vi ( oo ; a, 6, c) 

= (a+2) Vi(oo ; a-1, 6, c) + (b+l) V 2 (ao ; a, 6-1, c) + (c) V^oo ; a, 6, c-1) 
-(a+2) (b + 1) Vx ( oo ; a-1, 6-1, c)-(a+2) (c) V x ( oo ; a-1, 6, c-1) 
-(b+1) (c) V x ( oo ; a, 6-1, c-l) + (a+2) (b+1) (c) V x ( oo ; a-1, 6-1, c-1). 

Comparing this with the functional equation it is clear that V x ( oo ; a, 6, c), as 
defined, is a solution. 

Proceeding similarly we find six solutions which I exhibit as operations performed 
upon IL ( oo ; a, 6, c) as follows : — 

x~ a {IL( oo ; a, 6, c) — (a+2)IL ( oo ; a— 1, 6, c)} = O a IL( oo ; a, 6, c) ; 

x~ b {IL( oo ; a, 6, c) —(b+1) IL( oo ; a, 6 — 1, c)} = OJL ( oo ; a, 6, c) ; 



^ c {IL ( oo ; a, 6, c) — (c) IL ( oo ; a, 6, c— 1)} 

VOL. COXI. — A. 2 Z 



OJL ( oo ; a, 6, c) ; 



rp — c-a 



rvt -a-~h 
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x~ b ~ c {IL( co ; a, 6, c)— (b+l)IL( co ; a, 6—1, c) — (c)IL( co ; a, 6, c—1) 

+ (b+l)(c)IL(oo ; a , 6-1, c-l)} = OJL(oo; a, 6, c); 

{IL( oo ; a, 6, c)— (c)IL( co ; a, 6, c — 1)— (a+2)IL( co ; a— 1, 6, c) 

+ (c)(a+2)IL( co ; a — 1, 6, c—1)} = O ca IL( co ; a, 6, c) ; 

{IL( co ; a, 6, c) — (a+2)IL( co ; a— 1, 6, c)— (b+1) IL( co ; a, 6 — 1, c) 

+ (a+2) (b+l)IL( co ; a-1, 6-1, c)} - O a JL( co ; a, 6, c). 

I further write 

O ah JL ( co ; a, 6, c) 

- a3- fl - ft - c {IL ( co ; a, 6, c) -(a+2) IL ( oo ; a- 1, 6, c) -(b+1) IL ( oo ; a, 6- 1, c) 
-(c)IL(co ; a, 6, c-l)+(a+2)(b + l)IL(oo ; a-1, 6-1, c) 
+ (a+2)(c)IL(ao ; a-1, 6, c-l) + (b+l) (c)IL ( oo ; a, 6-1, c-1) 
-(a+2)(b+l)(c)IL(oo; a-1, 6-1, c-l)} ; 

and it is easy to establish the operator relations 

OAO, - l, 

Art. 12. I now operate with these operators upon the known solution of the 
functional equation. To clear it of fractions I multiply throughout by (l) 2 (2). 
Operating m times in succession with O c I obtain the result 

(1) -x a+1 (2) (b+1) -x a+2 (a+1) +x b+2 (b) +x a+2b+i (a-b) 

-x m+l {(2) + x b+2 (1-x) (a-b-1) -x 2b+3 (2a-2b)} (c) 
+ x- 2m+3 {(1) +x b * 2 (a-b)} (c-l) (c). 

Whence I conclude that 

P x = (l)-* a+1 (2)(b+l)-a; a+2 (a+l)+£c 6+2 (b)+c« a+26+4 (a-b) ) 

P 2 = {(2) + ^ +2 (l + a;)(a-b-l)-c« :a+3 (2a-2b)}(c), 

P B = {(l)+^ +2 (a-b)}(c-l)(c), 

are solutions of the functional equation. 
I find that 

but new solutions are obtained by operating upon P x , P 2? and P 3 with O a and 6 . 
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Operating with Oj, m times successively, upon P 3 I obtain 

-^ (c-1) (c) {(b+1) -of 1 " 1 (a+2)}, 

and I draw the inference that 

(c — l)(c)(b+l) and (c— l)(c)(a+2) 
are solutions. 

Further, operating with O b , m times successively, upon P 2 , I obtain 

(a+1) (a+2) (c) x m - (b) (b+1) (c) x~ m + 2 ; 
and it thence appears that 

(a+1) (a+2) (c) and (b)(b+l)(c) 
are solutions. 

Again, operating with (\ m times successively, upon P 1? I obtain 

(a + 1) (a+2) (b + 1) - (b) (b+1) (a+2) x' m+1 ; 

and the conclusion is that 

(a+1) (a+2) (b+1) and (b) (b+1) (a+2) 

are solutions. 

No other fundamental solutions are obtainable by operating with O a , O b9 and O c 
upon P l5 P 2 , and P 3 , and clearly we have no need to consider the other operators 
because of the relations between them. 

We have thus six fundamental solutions 

(a+1) (a+2) (b+ 1), (a+1) (a+2) (c), (b) (b+1) (c), 

(b) (b+1) (a+2), (c-1) (c) (a+2), (c-1) (c) (b+1). 

Art. 13. The known solution of the functional equation from which these solutions 

have been derived can now be expressed in terms of these. Since it has been found 

that 

O * (l) 2 (2) IL ( oo ; a, 6, c) = P 1 -^ +1 P 2 +^~^ +3 P 3? 

we have 

(I) 2 (2) IL ( go ; a, 6, c) = P x — #P 2 +as 3 P 3 ; 

and, putting m = in results obtained above, it appears that 

P x = (a+1) (a+2) (b+1) -x(b) (b+1) (a+2), 

P s = (a+l)(a+2)(c)^ 2 (b)(b+l)(c), 

P 3 = -x (c-1) (c) (b+1) + (c-1) (c) (a+2). 

2 z 2 
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(l) 2 (2) IL ( oo; a, b, c) = (a+1) (a+2) (b+l)-a; (b) (b+1) (a+2)-« (a+1) (a+2) (c) 

+x s (h) (b+1) (c) + x s (c-1) (c) (a+2)-x 4 (c-1) (c) (b+1), 



or 



IL ( oo ; a, b, c) 



(a+1) (a+2), (b) (b+1), x (c-1) (c) 



x (a+2) 



(b+1) 



(c) 



X 



,3 



a.! 



1 



«X-/» 



#r 



1, 




1, 


1 


»A/j 


1 



a satisfactory representation of the inner lattice function. 

Art. 14. Passing; now to the consideration of the inner lattice function of the 
order 4, viz., IL ( oo ; a, b, c, d), and guided by the above results, I put 

Aj = (a+3), A 2 = (a+2) (a+3), A 3 = (a+1) (a+2) (a+3), 



Bj = (b+2). 
C x = (c+1), 
D x = (d) , 



B 2 = (b+1) (b+2), 
C 2 = (c)(c+l) , 
D 2 = (d-l)(d) , 



B 3 

D 3 



(b) (b+1) (b+2) , 
(c-1) (c) (c+1) , 
(d-l)(d-l)(d) , 



and I consider the twenty-four products 



A 3 i3 2 1 , 

/jLg^v-^S JL>l5 

J3 3 A 2 0i, 

O3A2IJ1, 
^3 -t>2 A], 



A 3 13 2 D l3 
A 3 D 2 B 1? 

XJ 3 xjL2 J-' 1 j 
JD 3 JL/2^-1j 

U 3 A 2 I31, 

X-r 3 132-ij-i j 



A 3 C 2 D l3 

JJ 3 A 2 Vy 1? 
^3^-2^1? 

v^ 3 l_/2^-l5 



JJ 3 J3 2 ^l5 

D 3 C 2 B 1? 

BaDA, 

B 3 C 2 D 1? 

^3^2^15 
^3*^2^1? 



which, to suffices 3, 2, 1 in descending order, involve every permutation of the letters 
ABOD 5 three at a time. 

Art. 15. I shall show that each of these products is a solution of the functional 
equation 

x ta IL( go ; a, b, c, d) = (1 — q^) (1 — q 2 ) (1 — § 3 ) (l—^) IL ( oo ; a, &, c, d) ; 

for, looking at the definition of the symbol q, it is clear that 

q 1 A s B 2 G 1 = (a) A 3 BA , g^BA = (b) A 3 B 2 C 1? q, A 3 B 2 C 1 = (c) A 3 B 2 C 1? <z 4 A 3 BA = (d) A 3 B A , 

gi^AsBsCi = (a)(b)A 3 B a Ci, qtffliAsRfii = (a)(b)(c)A 3 B 2 C l5 &c. 

J LtJXlv-itJ 

(1-tii) (1-&) (l-ffs) (!-<?*) ^sBA 

= (l-(a)} (l-(b)} {l-(c)} {l-(d)} A 3 BA = o;*»A a B 8 C 1 , 

establishing that A3BA is a solution. 
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In general, put 



A — i3 — C — JL) — 1, 



and consider the product AJB^CyDs where A, B, C, D are in fixed alphabetical order 
and a, /3, y, S is some permutation of 3, 2, 1, 0. 
We find 

^AJ^CyDs = (a— a +3) A a B^C 7 D s , 

and the effect of the symbols q 2i q& q± is to multiply by (b— /J+2), (c — V+l), 
(d— 0) respectively. Hence 

(l-<Zi) (l-ft) (l-?s) (l-Sh) A a B^C 7 D s 

= {i_( a _ a+ 3)} {i-(b-^+2)} {i-( -y+l)} {l-(d-£)} A a B,C T D s , 

__ /TJ a-a+3 + &-j3 + 2+c-y + l + rf~S A "R P "H 



a+6+c+rf A ])f|T) 
«X/ XJL a JL»gvy ( y- J L^5j 



since 



a 



+/3 + y+8 = 1 + 2 + 3. 



It is thus established that each of the products in question is a solution of the 
functional equation. 

Art. 16. Hence the determinant, which is a linear function of these products, viz. : — 

(a+l)(a+2)(a+3), (b) (b+1) (b+2), a(c-l) (c) (c+1), rf(&-2) (d-1) (d) 



cc(a+2)(a+3) , (b+1) (b+2) , 



as 3 (a +3) 



a? (b+2) 



(c) (c+1) 
(c+1) 



a?(d-l)(d) 

(d) 



06 



6 



X 



,3 



X 



and I shall show that this determinant, divided by the determinant 



J. , x * lAjj tAj 



<a*' , X * -*~ 5 t ^ J ' 



%AJ , *As « X « X 



is the actual expression of IL ( oo ; a, &, c, c£). 

Art. 17. I first take the test of the sum of the coefficients which we know otherwise 
to be 

~h (a-6 + 1) (a-c + 2) (a-cZ+3) (6-c+l) (6-cZ+2) (c-rf+1). 
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The denominator determinant has the value (I) 3 (2) 2 (3) ; dividing numerator and 
denominator by (l) 6 , and then putting x equal to unity, we find 

(a+1) (a + 2) (a+3), 6 (6+1) (6 + 2), (c-l) c (c + 1), (cZ— 2) (<2-l) (d) 



1 2 



(a + 2) (a + 3) 



a+3' 



1 



(6 + 1) (6 + 2) 

6 + 2 



1 



c (c+1) 



c+1 



1 



(d-l)d 
d 



1 



and herein putting a— 5 + 1, a—c + 2, a—d+3, 6 — c+1, 6 — c? + 2, c — d+1 separately 
equal to zero, we in each case find two columns becoming identical and the deter- 
minant vanishing. Hence the sum of the coefficients has the proper numerical value. 

Art. 18. As a second test I will show that the quotient of determinants becomes 
unity on putting a — h = c = d. 

The numerator determinant becomes 

(a+1) (a+2) (a+3), (a) (a+1) (a+2), x (a-1) (a) (a+1), a; 8 (a- 2) (a- 1) (a) 



a?(a+2) (a+3) 
^ 3 (a+3) 



(a+1) (a+2) 
x (a+2) 



(a) (a+1) 
(a+1) 



aj(a— 1) (a) 
(a) 



x: 



x 



0" u 

Transform this by taking 
For New First Row— 

1 st Row + ^(l+x + ^ 2 )x2 nd Uow+x 2a+1 (l+x + x 2 )x3 rA Row + ^ 3a+3 x4 fch Row, 



For New Second Row 



For New Third Row- 
and it becomes 



2 nd Row + r*f (1 +x) x 3 rd Row+x 2a+1 x 4 th Row, 

3 rd Row+«T a x 4 th Row, 



1 


1, 


rv* 


<> 


X, 


1, 


1 
.L, 


X 


rytO 


iJu. 


,*-. * 


1 




*A/ . 




1 



and thus the quotient of determinants is unity. 
This verifies numerous particular cases. 
Art. 19. A third test is to show that the quotient of determinants has the value 

, 7 7 l+x a + x 2a + x Sa 

when 6 — c = a, a = a— 1. 

The proof is too long to find a place here. 
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All of the processes employed above are obviously valid when applied to the 
functional equation of order n and lead to the expression of IL ( oo ; a u a 2 , ..., <% n ) as a 
quotient of determinants. 

Art. 20. Before proceeding further I collect together the chief results obtained 
above. 



IL ( oo ; a, b) 



(a+1), (b) 



• 


I, 


1 


« 


tkj , 


1 



L ( oo ; a, b) = 









(a+1), 


(b) 




l, 


1 


(1)( 


2) . 


..(a+b) 






• 












X , 


1 




X, 


1 



(2) (3) ...(a+L).(l)(2) ... (6) 



GF(oo ; a, b) 



(a+1), b 



X 



1. 1 



X * X 



(2) (3)... (a+1). (1) (2) ...(b)' 



IL ( oo ; a, b, c) 



(a+l)(a+2), (b)(b+l), x(c-l)(c) 



x(a+2) , (b+1) , 



(c) 



X K 



X 



1, 1, 1 



iAj , X * X 



tAJ . tAJ, X 



(a+l)(a+2), (b)(b+l), .t(c-1)(c) 




X , X * X 


x(a+2) , (b+1) , (c) 


t 
• 


tAy« J. « X 


tAJ , tAJ i X 




tXy . tA/j X 



L(co; o,6,o) = (3) (4) _ (a+g) - (g) (3) - (b+1) ; qjjzj - ( ' c) (1)(2) ...(a+b+c); 
and, not putting the denominator determinant in evidence, 



(a+1) (a+2), 


(b)(b+l), «(c-l)(c) 


x (a+») , 


(b+1) , (c) 




X , 1 



GF( co ; a, b, c) - ^ _ _ ^ +2 j _ ^ _ ^ + ^ _ ^ _ ^ 



GF( oo; a,b,c,d) = 



(a+1) (a+2) (a+3), 


(b)(b+l)(b+2), 


x(c-l)(c)(c+l), 


x 3 (d-2)(d-l)(d) 


;r (a+2) (a+3) , 


(b+l)(b+2) , 


(c)(c+l) , 


a(d-l)(d) 


a; 3 (a+3) 


x(b+2) , 


(c+1) , 


W 


tAV « 


/y»3 




1 



(1) ... (a+3) . (1) ... (b+2) . (1) ... (c+1) . (1) ... (d) 
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In general, the determinant numerator of GF ( oo ; a u a 2 , ..., a n ) involves x explicitly 
as exhibited in the determinant 



1 , 



x 



JU 



X 



,6 



1 



1 



X 



0L 



,3 






X 



X , 



X 



,3 



it/ 



\2J rytX 2 J ,y,\ 2 / ,y\ 2 / 



the exponents of a? being figurate numbers of order 3. 



GF ( oo ; a n ) = 



1 



x 



.Ci 1 ) 



C» 8 ) 



£C 



Ci 3 ) 



£ 



.(V) 






(n) ... (a+n— 2) . (n— 1) ... (a+n— 3) (2) ... (a+1) . (1) ... (a) 



The Restriction on the Part Magnitude, 

Art. 21. I pass on to consider the case in which the part magnitude is restricted by 
the integer Z. 

I take as my point of departure the functional equation 

(1 -jPi) (1 -p 2 ) • • • (1 -Pn) GF (Z ; a u a 2 , . . ., a n ) = x %a GF (Z- 1 ; a 1? a 2 , . . ., a w ), 



and, by means of the relation 



(jrr \t \ 0&i, 05-2? •••? ^») 






convert it into a functional equation for the lattice function. 
For the orders 2 and 3 we have 

L(Z; a, 6)-^ a+6 L(Z-l; a, 6) 

= (a+b) {L (Z ; a-1, 6) + L (Z ; a, 6 — 1)}— (a+b — 1) (a+b) L (Z ; a-1, 6-1) ; 

L (Z ; a, 6, c) -of +&+c L (Z- 1 ; a, 6, c) 
= (a+b+c) {L (Z; a— 1, 6, c) + L(Z; a, 6 — 1, c) + L (Z; a, 6, c— 1)} 

— (a+b+c— l)(a+b+c){L(Z; a— 1,6 — l,c) + L(Z; a-l,6,c— 1) + L(Z; a,6— l,c— 1)} 
+ (a+b+c — 2) (a+b+c — 1) (a+b+c) L(Z; a-1, 6-1, c-1); 
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and in general 



(l-p x X) (l-p 2 X) . . . (1 -rp„X) L (I ; a u a 2 , . . ., a n ) = x ta L (Z- 1 ; a 1? a 2 , . . ., a n ) ; 
wherein p is the symbol of Art. 3, and symbolically 

X m = (Xa) (-5a- 1) ... (Xa-m+1). 
Art. 22. Also, from the relation 

jL ^6 \ Cliy C£ 2? • • • ) LX n j 

(l+n)...(l+a!+n — l).(l+n— 1)... 

= (i) (2)-..(Xa) rr-r-r :V? +a iw~" 2 i: # ± %f i r ! i IL (' : ^> «* •■•> «-)' 

ww v y (n)...(a!+n— l).(n— l)...(a 2 +n— 2) (l)...(a n ) x ' 

for the orders 2 and 3 we have 

(l+a+l)(I+b).IL(Z;a,6)-(a+l)(l+b)IL(i;a-l,6)-(H-a+l)(b)IL(Z;a,&-l) 

+ (a+l) (b) IL (I ; a-l, 6-1) = jc° +j (1) (l+l) IL (Z- 1 ; a, 6) ; 

(I+a+2) (l.+b+l) (l+c) IL (Z ; a, b, c) 
-(a+2) (l+b+1) (l+c) IL (Z ■ a-l, 6, c )-(l+a+2) (b+1) (l+c) IL (Z ; a, 6-1, c) 

-(I+a+2) (l+b+1) (c) IL (Z ; a, 6, c- 1) 

+ (a+2)(b+l)(l+c)IL(Z;a-l, 6-1, c) + (a+2) (l+b + 1) (c) IL(Z; a-l, 6, c-1) 

+ (I+a+2) (b+1) (c) IL (Z; a, 6-1, c-l)-(a+2) (b + 1) (c) IL (I; a-l, 6- 1, c-1) 

= a? +4+e (l) (1+1) (1+2) IL (Z-l ; a, 6, c). 
While in general, if r s be a symbol such that 



T 
1 s 



(i+a s +n— s) 



(l+a!+n — l)(I+a 2 +n— 2)...(l+a n )(l-r 1 )(l-r 2 )...(l-r n ) IL(Z; a l9 a 29 ...,a n ) 

= # 2a (l) (l+l)...(l+n— 1) IL(Z— 1 ; a 1? a 2? ...,a n ). 

Art. 23. I propose to obtain solutions of these functional equations. In order to 
ascertain the form of the required solutions it was necessary to examine several 
particular cases appertaining to the order 2 ; the result was the conjecture that 

GF(l-a M- (l+2)a+3)-(l+a+l).(I+l)(I+2)...(I+b) [ b+1 (a-b) (1) 
l ' ''~ (2)(3)...(a+l).(l)(2)...(b) V +X (l)(i+a+l)j- 
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This expression was found to satisfy the functional equation, so that certainly 

(l)(l+a+l) 



and then, observing that we may write 

IL «■> «> h ) = (ihh^+T) 



(a+1), (b) 



x(l) , (l+l) 

and remembering the nature of solution when I = oo , it became clear that we should 
seek solutions for the order 2 of the forms 

(a+l) F 00 F . 

(l+a+1) " (l+a+1) z ' 

where F z is a function of I to-be determined in each case. 
arrive at the relation 

(l)F, = (H-l)F,_ i; 

from which I deduce 

F« = (l+1), 

yielding for me the fundamental solution 

(a+l) (l+l ) ^ 
(i+a+1) 

Similarly I find that another fundamental solution is 

(l+a+1)' 
and, in terms of these two solutions, I find 

IL(l-ab)- 1 K'+WH- 1 ) x WW ] 

Art. 24. This simple exposition for the second order clearly points out the path of 
investigation for the third order. For, guided by the six fundamental solutions 
when I = oo, it is natural to seek for solutions of the functional equation of the six 

types 

(a+l)(a+8)(b+l)F, . (a+l)(a+2)(c)F ; . 

(l+a+1) (l+a+2) (l+b+1) ' (l+a+1) (l+a+2) (l+b+1) ' 

(b)(b+l)(a+2)F, (c-l)(o)(a+2)F, 

(l+a+1) (l+a+2) (l+b+1) ' (l+a+1) (l+a+2) (l+b+1) ' 

(b)(b+l)(.c)F, (c-l)(c)(b+l)F, 

(l+a+1) (l+a+2) (l+b+1) ' (l+a+1) (l+a+2) (l+b + 1) ' 

where F* is a function of I to be determined in each case. 
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Substituting the first of these for IL(l;a, b, c) in the functional equation of 
order 3 I find 

F _ (1+1)0+ 2) F . 

X l /T\2 x Z-l > 

but the solution of the equation 
is clearly 

Fj = ^1-1^1-2 

so that, in the present case, 

-(1+110+2) 0)0+1) (1-1)0) ,. )2(l v 

*~ (I) 2 ' (l-l) 2 *~(l-2) 2 '" " ^ ^ M ^ '' 

so that I obtain a fundamental solution 

(a+1) (a+2) (b+1) Q+l) 2 (1+2) 
(l+a+l)(l+a+2)(l+b+l) ' 

Art. 25. Similarly I arrive at five other fundamental solutions, 

(a+1) (a+2) (c)(1) Q+l) (i+2) 
(l+a+l)(l+a+2)(l+b+l) ' 

(b) (b+1) (a+2) (l)(l+l) (1+2) 
(l+a+l)(l+a+2)(l+b+l) ' 



(c-l)(c)(a+2)(t) 2 (l+i 
(l+a+l)(l+a+2)(l+b+l)' 

(b) (b+1) (c) Q-l) (I) Q+2) 
(l+a+l)(l+a+2)(l+b+l)' 

(c-l)(c)(b+l)(l-l)(l)(l+l) . 
(i+a+l)(l+a+2)(l+b+l) ' 

and I next seek, guided by previous work, to construct the function IL (I ; a, b, c) by 
a linear function of these six solutions. 
It is natural to write 

(a+l) (a+2) (b+1) (l+l) 2 (1+2) -x (b) (b+1) (a+2) (I) (l+l) (1+2) 

-x (a+l) (a+2) (c) (I) (l+l) (1+2) + x« (c-1) (c) (a+2) (I) 2 (l+l) 

+x s (b) (b+1) (c) (l-l) (I) (1+2) -a* (c-1) (c) (b+1) (l-l) (I) (l+l), 

with a denominator 

(l) 2 (2) (l+a+1) (l+a+2) (l+b+1), 

3 A 2 
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which, in determinant form, is 



divided by 



(a+l)(a+2), (b)(b+l) , x(c-l)(c) 
a;(a+2)(l) , (b + l)(l+l), (c) (1+2) 
x 3 (l-l)(l), x(l)(l+l) , (l+l)(l+2) 



(l) 2 (2) (l+a+1) (l+a+2) (l+b + 1) ; 



and it will be shown that it is, in fact, the expression of IL (I ; a, b, c). 
Art. 26. In a general manner we may take the following view — 
Recalling a previous notation for the order 3 

A 2 = (a+l)(a+2), A, = (a+2), B 3 = (b)(b+1), B, = (b+1), C 8 = (e-l)(c) 



and taking a product 



Ci = (c), A — B — G — 1 ; 



AAa, 



where p, q, r denotes some permutation of the numbers 2, 1, 0, suppose 



ApB 9 C r F, 



(l+a+1) (l+a+2) (l+b+1) 



substituted for IL (I ; a, b, c) is the functional equation. The result on reduction is 






(l)(l+l) (1+2) F . 



(I— 2+p) (I— 1+q) (I+r) 



and now writing 



(1) (l-l) (1-2) , ■ , 



(l-2+p)'(l-3+p)'(l-4+p) 



$ 



ap ? 



a+i) 



(0 



d-i) 



(l-l + q) ' (l-2+q) " (l-3+q) 



. ... OjUj %')%]* — (pfrq j 



(1+2) (l+l) 



(0 



(l+r)"(l-l + r)-(l-2+r) 



. . « . (ajQj i/ihJ , — H^cr ? 



and the inner lattice function IL (I ; a, 6, c) is, to a divisor 



(I) 2 (2) (l+a+1) (l+a+2) (l+b+1) 



THEORY OF THE PARTITIONS OF NUMBERS. 



365 



pres, equal to the determinant 



A 2 <f>a2 J £>2 ( j ) b2 •> XL>2<Pc2 



x°A <p a0 , xb (p bih (sq4>co 



and this determinant is clearly 



A, 



R 



xC< 



xA, (I) 



B^i+l) , 0,(1+2) 



^ 3 A (l-l)(l) ? aB (I) (l+l), C (l+l) (1+2) 

Art. 27. This is evidently a perfectly general process and suffices to establish that 
a solution of the functional equation of order n is a determinant of order n of which 
the constituent in the s th row and t th column is 

x^~^ (at+s-t+1) ... (a t +n-t) . (I— s+t+1) ... (l+t-1) ; 
and when this determinant is divided by 
(l)»-i(2)»-^..(^ 

we have, as will be proved, the expression of 

JL-tJ (6 \ Ctr\y ^2? •**> Cb n ). 

Art. 28. To establish this we may apply a series of tests. 
Thus, take the expression of IL (I ; a, b, e, d) 

(a+l)( a +2)(a+3), (b)(b+l)(b+2) , sb(c-1)(o)(c+1), » 3 (d-2)(d-l)(d) 

x(l)(a+2)(a+3), (l+l)(b+l)(b+2), (l+2)(c) (c+1) , x (1+3) (d-1) (d) 

a: 3 (l-l)(l)(a+3), x (I) (l+l) (b + 2) , (l+l)(l+2)(c+l), (1+2) (1+3) (d) 

x 6 (l-2)(l-l)(l) , x 3 (l-l)(l)(I+-l) , x (I) (l+l) (1+2), (l+l)(l+2)(l+3) 

divided by 

(I) 3 (2) 2 (3) (l+a+1) (i+a+2) (l+a + 3) (l+b + 1) (l+b + 2) (l+c+ 1). 

It clearly reduces to IL ( oo ; a, b> c, d) when I is put equal to co . 

Moreover, it can be shown, that when d = c = h — a> the determinant involves 
I and a always in the combination I + a ; for consider the determinant in question 
when I is put equal to — a. 
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It is a remarkable fact that this elegant result appears to be valid whatsoever the 

equalities may be that present themselves between the integers a, b 9 c y d, The 

discussion of this and the interpretation of GF (I ; a,b, c, d, . . . ) when a y b y c,d, . . . , 
are not in descending order must be deferred to another occasion. 

I add the general result for equal rows which has now been established 

GF (I ; a n ) 

^ (l+n)...(I+a+n-l) (I+n-1) ... (I+a+n-2) ([+!)... (l+a) 

~~ (n) ... (a+n—1) ' (n— 1) ... (a+n— 2) (l)...(a) 

Art. 30. I recall that, in Part V., the formula was given 

GF(Z; a,6,c,d, ...) - L GF (I; to) + L.GF (Z- 1 ; ta)+ ... + L,GF(Z-/x; ta), 

wherein L g is the sub-lattice function of order s derived from the lattice whose 

specification is (abed.,.). So far it has not been feasible to directly determine an 

expression for L S5 but as we now know the expression for GF (I ; a>b>c>d^ ...) it is 

possible to find expressions for L 1? L 2 , L 3 , . .., by giving I the values 1, 2, 3, ..., in 

succession in . the resulting identity. One interesting result was, however, directly 

determined, viz. :— 

L,(co ; a, b) 

= xSis+1) {a = ^^,^(a-l) . ^1±^^ {(1) (a-fl) + ^- +1 (a-b) (s)} ; 

but I do not give the proof of it at present, as the subject of the sub-lattice functions 
has not yefc been worked out, and they are, in fact, no longer necessary for this part 
of the general investigation. 

Art. 31. Valuable information, concerning line or one-dimensional partitions, is 
furnished by putting I = 1 in the general formula. 

The partitions that are then enumerated are those in which every part is unity, 
there being not more than a s units in the 5 th row ; if thence we proceed to line 
partitions by adding the units that appear in each row we clearly get a system of 
line partitions such that the 5 th part is limited in magnitude by the integer a s ; or 
the system comprises all partitions contained in or subordinate to (a u a 2 , ..., a n ) 9 viz., 
such that the first part > a u the second > a 2 > ..., the n th > a n . 

Denoting the generating function of these by 

and, denoting ^ .^'(i f ffl. .. (p-,) by X « ° r X »™ * ^ 



GF (a, ,, ; 2) = »±A> . 



(a+l), (b) 
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(1)...(5) 



GF (a 9 b 9 c ; 3) = 



(c+1) 
(1H2K3) 



(a+1), (b)(b+l), a:(c-l)(c) 



x 



.X 21 (b+1), X 31 (c) 



o , 



,x 



-A. o? 



32 



(d-f-1) 
(l)-(4) 



GF (a, 6, c, d ; 4.) 
(a+1), (b)(b+l), <r(c-l)(c)(c+l), « 3 (d-2)(d-l)(d) 



x 











X 21 (b+1), X 31 (c)(c+1) , aX 41 (d-l)(d) 










X 32 (c+1) 



-A_42 \ **■ / 



£C 



X 



43 



GF(a, b, c,d,e;5) 
(a+1), (b)(b+l), a;(c-l)(c)(c+l), ^ 3 (d-2)(d-l)(d)(d+l), x 6 (e-3)(e-2)(e-l)(e) 



x, , X 21 (b+1), X 31 (c)(c+1) 



tJU 



X 41 (d-l)(d)(d+l) , .* 3 X 61 (e-2)(e-l)(e) 







, 







x 











-^-32 (C+l): 



X 







X 42 (d) (d+1) 
X 43 (d+1) 



xX 52 (e— l)(e) 
X 63 (e) 



/■y» 

fAJ 



X 



54 



and the law is evident. 

Art. 32. In general, supposing the lattice to be in the plane of xy 9 that of the 
paper and the axis of z perpendicular to the plane of the paper, if we project the 
partition on to the plane of yz 9 we obtain a partition at the nodes of a lattice of I 
rows in which the part magnitude in the s th columns is limited by the number a s . 

The general formula for GF (I ; a l9 a 2 , ..., a n ) is remarkable from the fact that 

where (a l9 a 29 ..., a n ), (6 1? & 2 , ..-, &,») are any two conjugate line partitions. 



Adumbration of the Three-dimensional Theory. 



Art. 33. I conclude this Part by pointing out a path 
of future investigation into the Theory of Partitions 
in space of three dimensions. 

I consider a complete or incomplete lattice in 
three dimensions, the lines of the lattice being in 
the direction of three rectangular axes of x 9 y 9 z 
respectively. Just as an incomplete lattice in two dimensions is defined by a one- 

yol, ccxx. — a. 3 B 




-->;*? 
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dimensional partition whose successive parts specify the successive rows of the lattice, 
so an incomplete lattice in three dimensions is defined by a two-dimensional partition 
whose successive rows specify the successive layers of the lattice. 

I shall suppose these layers to be in or parallel to the plane of xy which is the 
plane of the paper, and the axis of z to be perpendicular to the plane of the paper. 
Descending order of magnitude of parts placed at the points of the lattice is to be 
in evidence in the three directions Ox, Oy, Oz. 

Art. 34. Consider the simplest case of a complete lattice, the points forming the 
summits of a cube. The two-dimensional lattices ot^fi^^ et 2 a 2 /3 3 /3 2 , in and parallel 
to the plane of the paper are superposed to form the three-dimensional lattice. 

Suppose that the first 8 integers are placed at the 
points of the lattice so that descending order of 
magnitude is in evidence in the directions Ox, Oy, Oz, 
e.g., one of 48 such arrangements is as shown. 

I associate with the first and second rows of the first 
layer the letters « b /3 3 respectively, and with the first 
and. second rows of the second layer the letters a 2> (3 2 
respectively, and then from the illustrated arrange- 
ment of the first 8 numbers I derive a Greek-letter 
succession in the following manner :— I take the numbers in descending order of 
magnitude and write down the Greek letter with which the position of each number 
is associated : thus the arrangement above gives 

8 7 6 5 4 3 2 1 

Art. 35. In this Greek-letter succession we have to note 

(i. ) A /3 which is succeeded by an a, 

(ii.) An a which is succeeded by an a with a smaller suffix, 
(hi.) A /3 which is succeeded by a /3 with a smaller suffix. 

If a letter which is thus noted is the s th letter in the permutation I associate with 
the permutation the power x % \ and taking the sum of these powers in respect of the 
whole of the permutations associated with and derived from the lattice I obtain the 
lattice function 







and, following the reasoning of Part V., Art. 6, I derive the generating function for 
partitions at the points of the lattice, the part magnitude heing unrestricted, viz., 



GF ( oo ; 22 ; 22) 



tx* s _ L ( oo ; 22 ; 22) 

(1)(8)...(8)~ (1H2)...(8) 
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Similarly, from the Greek-letter successions which involve I noted letters, I derive 
the sub-lattice function of order t } and thence, by previous reasoning, arrive at the 
generating function when the part magnitude is restricted by the integer I, 

lx* («, ZZ , ZZ) - ^ _____ . 

Art. 36. The method is generally applicable to any incomplete lattice in three 
dimensions. I work out in detail the case in which the points of the lattice form the 
8 summits of a cube, in order to show that the result obtained, in Part II., Section 7, 

in quite a different manner, is verified. That result, with modified, notation, was 

» 

Generating Function 
_(l+l)...(l+8) p , , (l)...(l+7) (i-l)...(H-6) 

(1)...(8) (i)-..(8) 

where 

P (x) = 2x 2 + 2x* + 3x* + 2x 6 + 2x\ 

Q(x) = £ 5 + 3x 6 + 4^c 7 + 8,x 8 + 4^c 9 + Sx 10 + x 11 , 

R (as) - 2^ 10 + 2a: 11 + Sx 12 + 2^ 13 + 2a: 14 . 

I shall now show that 

1, P(aj), Q(a?), R(a), ^ 16 

are, in fact, the sub-lattice functions of orders to 4 which appertain to the lattice 
formed by the summits of a cube. ■ * 

I write down the 48 permutations of the Greek letters and over each the arrange- 
ment of the first 8 integers from which it is derived, the lower layer of numbers 
being placed to the left : — - 



3 b 2 
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87 65 


85 64 


85 73 


85 63 




43 21 


73 21 


64 21 


74 21 


? 


a 1 a 1 a 2 a 2 # 1/ 8i/? 2 /3 2 , 


a lPl a 2 a l a 2Plp2p2> 


«l«2p\ «lp\ «2/3 2 /3 2 , 


a lA a 2 a lA a 


2P2P2' 


86 75 


86 74 


85 73 


85 63 




43 21 


Ow Zj X 


62 41 


72 41 


? 


a x a 2 a^fi^fizfa, 


«i«2 «ip\ a-'Si&Sz, 


a l a 2Pl *lP2 a 2PlP 2 , 


^lPl ^2 ^lP2 


2P1P2? 


86 54 


86 43 


86 54 


85 64 




73 21 


75 21 


72 31 


/ ^j ol 


) 


a lPl 1 a l a 2 a 2plP2p2> 


a lPl a lPl a 2 a 2p2p2j 


o^A a^a 2 a 2 B 2 A A, 


a iPl a 2 0t l 0t 2P2 


PlP2? 


' 87 54 


84 63 


86 52 


85 62 




63 21 


72 51 


74 31 


74 31 


? 


a l a lPl a 2 a 2PlP2p2> 


a iA a 2 A ai<2 2 p\/3 2 , 


«iA ai^AA « 2 A> 


a lPl a 2 a lPlH2 


a 2H2> 


85 74 


86 73 


87 54 


86 74 




63 21 


t)4t Zl 


D /j o 1 


52 31 


5 


a l a 2Pl a l a 2plP2P2> 


«ja 2 ajPiPj CC 2 p 2 p 2 , 


a 1 a l p l a 2 &>2H2 P1P2? 


a x a 2 a L 5i a 3 £ 2 


PlP2j 


87 64 


86 73 


o / OZ 


86 42 




Do Zi JL 


52 41 


64 31 


75 31 


5 


«i«i«2/3i | a 2 /3i/3 2 /32, 


a l a 2 1 a lPlP2 a 2PlP2> 


«i«iA|«2A/3 2 «2/Q 2 , 


a lPl a lHl a 2P2 


a 2 p 2 , 


87 43 


86 53 


85 74 


84 62 




65 21 


74 21 


o Z o 1 


73 51 


» 


«i«iAp\ u 2 a 2 fi 2 f3 2 , 


a lPl 1 a l a 2pl a 2p2p2> 


a 1 a 2 ^ 1 aia 2 /3 2 &&, 


a lPl a 2M2 a \Pl 


a 2H2> 


84 73 


86 53 


85 72 


86 72 




62 51 


72 41 


64 31 


53 41 


•> 


«l«2^l/82 1 ai«2/3i/3 2 , 


«ip\ ai« 2 A e^AA, 


a l a 2Hl a lPlH2 a 2H2i 


^a 2 «!&& A 


a 2 p 2 , 


87 63 


87 53 


87 64 


86 52 




54 21 


64 21 


v.) Zj tJ JL 


73 41 


5 


« iai « 2 AA | «2i8 2 i8 2) 


a l a lPl a 2Pl a 2p2P2) 


Oi^i^A a 2 /3 2 AA> 


<*iA a i a 2iS 2 A 


a 2 p 2? 


87 63 


87 53 


O / "iZj 


87 52 




52 41 


62 41 


t) D o 1 


63 41 


? 


«iai«2p\/8 2 1 «2^iA> 


a l a lPl a 2P2 1 a 2plP2; 


«l«lAA a sA ^A, 


a \ a lPl a 2P2 Ml 


a 2H2i 


87 65 


86 75 


84 72 


85 72 




42 31 


42 31 


63 51 


63 41 


°> 


ai«l«2«2A/32 | AA, 


«ia2 1 «i«2p\Ai AAs, 


a 1 a 2 p > 1 p > 2 a x A a 2 /3 2 , 


a^fi a^g A 


a 2P2> 


87 62 


86 72 


O / O/J 


85 62 




54 31 


54 31 


iJ O "EX. 


73 41 


5 


aiai«2p\ A& | a 2 /3 2 , 


«ia 2 aiAftft o^Aj, 


a. 1 a 1 a 2 p 1 p 2 1 Pi a 2P2> 


a lPl a 2 a lH2 ] Pi 


a 2 p 2 . 
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A dividing line has been placed after each letter that has to be noted. Thence, by 
the rules given, 

L ( oo ; 22 ; 22) = 1, 

L x ( oo ; 22 ; 22) = 2,* 2 +2x 3 +3« 4 + 2a; 6 + 2* 6 , 

L 2 ( oo ; 22 ; 22) = x b + 3x e + lx> ' + 8x s + Ax 9 + Sx w + x 11 , 

L 3 ( oo ; 22 ; 22) = 2x w + 2x n + Sx l2 + 2x 13 +2x u , 

M.°°;22;22) = o" 



16 



supplying a complete verification of the work in Part II. 
We have, therefore, 

GF (I ; 22 ; 22) 

_ L ( l ±l) ^ ( l + 8 ) +L fl)"ff+ 7 ) + L q-l)-a+6) 
°'" (1)"... (8)~ l (1)...(8) 2 (1)...(8) 

IT q-8)-q+B) |L (1-3). ..(1+4) 

8 (1)...(8) + 4 (1)...(8) * 

We have evidently, potentially, the complete solution of the problem of three- 
dimensional partition, and it remains to work it out and bring it to the same 
completeness as has been secured in this Part for the problem in two dimensions. 

This will form the subject of Part VII. of this Memoir. 



